
In the United States Patent and Trademark Office 

In re patent application of 

Applicant: David M. Chickering 

Serial No.: 10/809,054 

Filed: March 25, 2004 

For: USING TABLES TO LEARN TREES 

Art Unit: 2171 

Examiner: Unknown 



Information Disclosure Statement 

Commissioner for Patents 
Alexandria, Virginia 22313-1450 



Sir: 



1 . Pursuant to 37 C.F.R. 1 ,97 and 1 .98, and in compliance with 37 C.F.R. 1 .56, the Office's attention is directed to the 
patents, publications and other information listed on the attached PTO-1449. A copy of each listed document is enclosed 
except for: (a) pending applications or (b) those previously cited or submitted to the Office in the following application(s) 
upon which this application relies for an earlier filing date under 35 U.S.C. 120; or (c) U.S. Patent(s) and published 
applications(s) since the subject application was filed after June 30, 2003. 



Serial No.: 
Filing Date: 



Regarding any document, publication or other information for which a date is not given on the attached PTO-1449, 
Applicant(s) believe(s) the same may qualify as "prior" art to this application and should be treated accordingly, although 
Applicant(s) reserve(s) the right to contest the prior art status of any document, publication or information, should issue arise. 

2. Regarding each listed document that is not in the English language, an English-language translation accompanies this 
Statement as indicated on the attached PTO-1449 or a concise explanation of the relevance of the document is set forth in the 
following document(s): 

(a) Copy of each English language version of a search report indicating the degree of relevance found by the 

foreign office of each document being submitted from the search report. 

(b) Attachment entitled "Concise Explanation of Relevance of Non-English Language Documents". 

3. Pursuant to 37 C.F.R. 1 .97(b) this Statement is being filed (one must be checked): 
W X Within 3 months of the filing date or date of entry into the National Stage. 

(b) Before the mailing date of a first Office Action on the merits. If this Statement is not filed before the 

mailing date of a first Office Action on the merits, the required certification is given below or, in the 
absence thereof, the Office is authorized to charge the required fee set forth in 37 C.F.R. 1.1 7(p) to Deposit 
Account No. 50-1063 for consideration of this Statement. 
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(c) 



After the period set forth in 37 C.F.R. 1 .97(b) but before the mailing date of either a final action or a notice 
of allowance. 



( 1 ) The required certification is given below, or 

(2) Enclosed is a check covering the fee set forth in 37 C.F.R. 1 . 1 7(p) for consideration of this Statement, or 

(3) Charge the fee set forth in 37 C.F.R. 1 . 1 7(p) to Deposit Account No. 50- 1 063. 

(d) After the mailing date of either a final action or a notice of allowance, but before payment of the issue fee. 

Petition hereby is made for consideration of this Statement and the required certification is indicated below. 

(1) Enclosed is a check covering the fee set forth in 37 C.F.R. 1 . 1 7(i)(l ), or 

(2) Charge the fee set forth in 37 C.F.R. 1.17(i)(l) to Deposit Account No. 50-1063, 

4. Certification (if applicable) 

(a) The undersigned hereby certifies that each item of information contained in this Statement was cited in a 

communication fi-om a foreign patent office in a counterpart foreign application not more than 3 months 
prior to the filing of this Statement. 

(b) The undersigned hereby certifies that no item of information contained in this Statement was cited in a 

communication fi-om a foreign patent office in a counterpart foreign application or, to the undersigned's 
knowledge after making reasonable inquiry, was known to any individual designated in 37 C.F.R. 1.56(c) 
more than 3 months prior to the filing of this Statement. 

5. The Commissioner is hereby authorized to charge any additional fees or credit any overpayment to Deposit Account 
No. 50-1063. 



Respectfiilly Submitted, 



By. 




Jeffrey R. Sadlowski 
Reg. No. 47,914 

24™ Floor, National City Center 
1900 East 9* Street 
Cleveland, Ohio 44114 
(216)696-8730 

CERTIFICATE OF MAILING UNDER 37 C.F.R. SI. 8 
I hereby certify that this correspondence (along with any paper referenced as being attached or enclosed) is being 
deposited on the below date with the United States Postal Service with sufficient postag&-as-fifst class mail in^ envelope 
addressed to Commissioner for Patents, Alexandria, Virginia 22313-1450. 



Date: 



Jeffrey R. Sadlowski 
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PTO/SB/08A (08-03) 

Uji Approved for use through 07/31/2006. 0MB 0651-0031 

U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
;^/der the Papenvor1< Reduction Act of 1995. no persons are reQuired to respond to a collection of information unless it contains a valid 0MB control numbe r. 



Substitute for fomn 1449/PTO 



Complete if Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/809.054 



03/25/04 



David M. Chickering 



2171 



Unknown 

MSld2074.1/MSFTP575US 



^ Sheet II 



Attorney Docket Number 



U. S. PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No.^ 


Document Number 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns, Lines, Where 
Relevant Passages or Relevant 
Figures Appear 


Number-Kind Code'^'***^ 










1 oyama ei ai. 








6,499,025 


1 2-24-2002 


Horvitz et al. 








US- a /iQR ftic 




Thiesson et al. 








2002/0019870 


no 1/1 onno 


Chirashnya et al. 








6,336,108 


01-01-2002 


Thiesson et al. 








us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 












us- 









FOREIGN PATENT DOCUMENTS 


Examiner 
Initials* 


Cite 
No.' 


Foreign Patent Document 


Publication 
Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Pages, Columns. Lines, 
Where Relevant Passages 
Or Relevant Figures Appear 




Country Code^ Tsiumber * 'Kind Code* 07 known) 


















































































! 





Examiner 




Date 




Signature 




Considered 





considered. Include copy of this fomi with next communication to applicant. ^Applicant's unique citation designation number (optional). ^See Kinds Codes of 
USPTO Patent Documents at www.usDto.qov or MPEP 901.04. ^ Enter Ofnce that issued the document, by the two-letter code (WlPO Standard ST.3). * For 
Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the patent document. ^Klnd of document by 
the appropriate symbols as indicated on the document under WlPO Standard ST. 16 if possible. ® Applicant Is to place a checl^ marl^ here If English language 
Translation is attached. 

This collection of Infomiation is required by 37 CFR 1 .97 and 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection Is estimated to take 2 hours to complete, 
including gathering, preparing, and submitting the completed application fom to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this fonm and/or suggestions for reducing this burden, should be sent to the Chief Information Officer. U.S. Patent 
and Trademark Office. P.O. Box 1450, Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND 
TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 

If you need assistance in completing the form, call 1'800-PTO'9199 (1 •800-786-9199) and select option 2. 



PTO/SB/08B (08-03) 
Approved for use through 07/31/2006. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995. no persons are required to respond to a coHection of infonmation unless it contains a valid 0MB control number. 



Substitute for form 1449/PTO 



Complete if Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/809,054 



03/25/04 



David M. Chickering 



2171 



Unknown 



LSheet 



of 



Attorney Docket Number 



MS1 92074. 1 /MSFTP575US 



NON PATENT LITERATURE DOCUMENTS 



Examiner 
Initials* 



Cite 
Na"" 



Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (book, magazine, joumal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s). publisher, city and/or country where published. 



GEOFF HULTEN, et al., Learning Bayesian Networks From Dependency Networks: A Preliminary 
Study, 9th International Workshop on Artificial Intelligence and Statistics. 2003, 8 pages, Key West, 
Florida. USA. 



DAVID MAXWELL CHICKERING, Learning Equivalence Classes of Bayesian-Network Structures, 
Journal of Machine Learning Research, February 2002, pp. 445-498. Vol. 2. 



MARGARET MITCHELL, Use of Directed Acyclic Graph Analysis in Generating Instructions for 
Multiple Users, Australian Symposium on Information Visualization, December 2001, pp. 57-62, 
Sydney, Australia. 

DAVID HECKERMAN, et al., Dependency Networks for Inference, Collaborative Filtering, and Data 

Visualization, Journal of Machine Learning Research, 2000, 32 pages. 



ANDREW MOORE, et a!., Cached Sufficient Statistics for Efficient Machine Learning with Large 
Datasets, Journal of Artificial Intelligence Research, March 1998, pp. 67-91, Vol. 8, 



DAVID HECKERMAN, A Tutorial on Leaming With Bayesian Networks, Microsoft Research, 
November 1996, 57 pages. 



Examiner 




Date 




Signature 




Considered 





'EXAMINER: Initial if reference considered, whether or not citation Is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this fbmn with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 

This collection of Information is required by 37 CFR 1.98. The information is required to obtain or retain a benefit by the public which Is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this fonm and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office. P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1'B00-PTO-9199 (1 '800-786-91 99) and select option 2. 



